
500 



CONVERT RE TO A SYNTAX TREE. 



SPLIT SYNTAX TREE INTO A 
NUMBER OF SUB-TREES, EACH 
SUB-TREE HAVING A NUMBER OF 
STATES NOT GREATER THAN THE 
FIXED NUMBER OF STATES OF 
THE FSA BUILDING BLOCK. 
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CONVERT EACH SUB-TREE TO A 
NFA. 
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IMPLEMENT EACH NFA IN A 
SEPARATE FSA BUILDING BLOCK 
AND STITCH THE FSA BUILDING 
BLOCKS TO EFFECT SOLUTION 
OF THE FSA. 
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Fig. 5 
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